Book Hotels in Eastern Australia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Eastern Australia hotels
Four Seasons Hotel Sydney
199 George St. Sydney NSW
Fully refundableReserve now, pay when you stay
$282 nightly
The price is $310 total per night from Sep 20 to Sep 21
$310 total
Sep 20 - Sep 21
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
"Typical Four Seasons experience . . . it was excellent, although frankly we've only stayed at the Four Seasons maybe 3-4 times in our lives. Price as also very reasonable."
Reviewed on Sep 16, 2026
The Fullerton Hotel Sydney
1 Martin Place Sydney NSW
Fully refundableReserve now, pay when you stay
$188 nightly
The price is $208 total per night from Sep 20 to Sep 21
$208 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
"Comfortable and spacious room with good view. The location was perfect to get around the town. Stuff was friendly and breakfast was nice selection. We would stay again."
Reviewed on Sep 16, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
$76 nightly
The price is $84 total per night from Oct 12 to Oct 13
$84 total
Oct 12 - Oct 13
Total with taxes and fees
This motel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and ...
"Carpets in poor condition and hadn’t been cleaned. Hairs on bed and under pillow. Room smelled."
Reviewed on Sep 16, 2026
YEHS Hotel Sydney Harbour Suites
252 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $124 total per night from Oct 11 to Oct 12
$124 total
Oct 11 - Oct 12
Total with taxes and fees
This aparthotel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and conveniences ...
"Great location, great service. Nice rooms!"
Reviewed on Sep 16, 2026
Shangri-La Sydney
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
$227 nightly
The price is $250 total per night from Sep 20 to Sep 21
$250 total
Sep 20 - Sep 21
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Hyatt Regency Sydney
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $192 total per night from Sep 27 to Sep 28
$192 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features 4 bars/lounges and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. A restaurant, laundry ...
Paradox Sydney
27 O'Connell Street Sydney NSW
$181 nightly
The price is $201 total per night from Sep 25 to Sep 26
$201 total
Sep 25 - Sep 26
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
View Sydney
17 Blue Street North Sydney NSW
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $137 total per night from Sep 20 to Sep 21
$137 total
Sep 20 - Sep 21
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
Rendezvous Hotel Melbourne
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $121 total per night from Oct 18 to Oct 19
$121 total
Oct 18 - Oct 19
Total with taxes and fees
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of ...
Don't see what you're looking for?
See all available properties in Eastern Australia
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Eastern Australia hotels
ibis budget Sydney Airport
5 Ross Smith Avenue Mascot NSW
$76 nightly
The price is $84 total per night from Sep 20 to Sep 21
$84 total
Sep 20 - Sep 21
Total with taxes and fees
7.4/10 Good! (2,388 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Eastern Australia with star-rating
Check Eastern Australia Hotels by Star Rating
5 Star Hotels
218 properties
Recent Eastern Australia hotel reviews by fellow wanderers
The Langham, Melbourne
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"There was an understated excellence at The Langham Melbourne. We loved. The staff were very personable and we thoroughly enjoyed our stay. Close to CBD and all amenities."
A verified traveler stayed at The Langham, Melbourne
